%
% File inlg2012.tex
%

\documentclass[11pt,letterpaper]{article}
\usepackage{inlg2012}
\usepackage{times}
\usepackage{latexsym}
\usepackage[draft]{fixme}
\usepackage{xspace}
\usepackage{graphicx}
\usepackage[algoruled, linesnumbered,noend]{algorithm2e}

\setlength\titlebox{6.5cm}    % Expanding the titlebox

\newcommand{\pdisc}{\small \textsf{p\_disc}\xspace}
\newcommand{\puse}{\small \textsf{p\_use}\xspace}
\newcommand{\randomuse}{\small \textsf{random\_use}\xspace}
\newcommand{\randomdisc}{\small \textsf{random\_disc}\xspace}
\newcommand{\RE}{\textsf{RE}\xspace}
\newcommand{\REL}{\textsf{REL}\xspace}
\newcommand{\IR}{\textrm{I}\!\textrm{R}}
\newcommand{\gM}{\mathcal{M}}
\newcommand{\el}{\ensuremath{\mathcal{EL}}}
\newcommand{\interp}[1]{|\!|#1|\!|}

\title{Generation of referring expresions with overspecification and nondeterminism}



%%Instructions for INLG 2012 Proceedings\Thanks{This
%%    document has been adapted from the instructions for earlier ACL
%%    and NAACL proceedings, including those for NAACL-HLT-12, 
%%    NAACL-HLT-10 by Claudia Leacock and Richard Wicentowski,
%%    NAACL-HLT-09 by Joakim
%%    Nivre and Noah Smith, for ACL-05 by Hwee Tou Ng and Kemal Oflazer,
%%    for ACL-02 by Eugene Charniak and Dekang Lin, and earlier ACL and
%%    EACL formats.  Those versions were written by several people,
%%    including John Chen, Henry S. Thompson and Donald Walker.
%%    Additional elements were taken from the formatting instructions of
%%    the {\em International Joint Conference on Artificial
%%      Intelligence}.}}

\author{Ivana Romina Altamirano 
	  \ \ \ \ \ 
	Carlos Areces
	  \ \ \ \ \ 
	Luciana Benotti\\
	    FaMAF, Universidad Nacional de C\'ordoba\\
	    Haya de la Torre s/n\\
	    C\'ordoba, 5000, Argentina\\
	    	    {\tt \{ialtamir, careces, benotti\}@famaf.unc.edu.ar}	    }

\date{}

\begin{document}
\maketitle
\begin{abstract}
  This paper present an algorithm with a new form of adquire automatically reference expresion with overspecification and nondeterminism. We modify the algorithm described in~\cite{arec2:2008:Areces} adding probabilities of use and discernibility extracted from a corpora in order to generate referential expresion like we see in a manual corpus of referential expresion. We will show how the algorithm can learn probabilities from the manual corpus of some picture make by~\cite{viethen-dale:2011:UCNLG+Eval} and use those probabilities in another pictures with similarity vocabulary with successfull results. We achieve \% precision and \% recall. 
\end{abstract}

\paragraph{Main contributions}
\begin{itemize}
\item We address needs discussed in deemter et al.\ article on non determinism and overspecification
\item We show how to implement the ideas as a modification of areces et al.\ algorithm
\item We show how to compute \pdisc y \puse from corpus
\item We test in interesting examples
\end{itemize}

\input{gre}
\input{overspecification}
\input{algorithm}
\input{corpus}
\input{usecases}
\input{conclusions}


\section*{Acknowledgments}

\bibliographystyle{inlg2012}
\bibliography{inlg2012}


\end{document}
